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® lUlethod and apparatus for handling nested interrupts. 



in 



@ A microprocessor (10) including unprime regis- 
ters (20) for use during normal operation, prime 
registers (22) for use during interrupts, a normal 
register set (1 6) for use during normal operation and 
conventional interrupt operations, an alternate regis- 
ter set (18) for use during fast interrupt operations, 
and a memory stack (50). Three status bits 
(26.28.30) are used to indicate that one or more fast 
interrupts have been initiated but not completed, that 
a fast interrupt is occurring but there are no other 
fast interrupts being processed, and that the CPU 
(14) is currently processing a fast interrupt. These 
status bits (26.28,30) indicate if there is a recursion 
jeopardy, and are used to control the flow of Informa- 
tion between the normal (18) and alternate reglster- 
(18) sets and the memory stack (50) in order to 
prevent recursion. 
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METHOD AND APPARATUS FOR PREVENTING RECURSION JEOPARDY 



Field of the Invention 

The present invention relates, in general, to a 
method and apparatus for preventing recursion 
jeopardy. More particularly, the invention relates to 
a method and apparatus for handling exception 
processing, such as interrupts, and for preventing 
recursion jeopardy in microprocessors. 

Background of the Invention 

In apparatus such as microprocessors and oth- 
er digital processors, a central processing unit 
(CPU) is utilized for the processing operations. The 
CPU includes an on-chip register set which is uti- 
lized by the CPU during both normal operation and 
exception processing, in a manner well known to 
those skilled in the art. Whenever any prior opera- 
tion is interrupted by an exception process such as 
an Inten-upt operation, there is a recursion jeopardy 
problem because the interrupt processing program 
will use the same registers and may change some 
of the values therein. The conventional solution to 
the problem is to save In a memory (also referred 
to as "stacking") the current values of some or all 
of the registers prior to beginning the processing of 
the interrupt and reading those saved values back 
into the registers from memory (also referred to as 
"unstacWng") when intermpt processing is com- 
plete. This solution is time consuming and requires 
relatively extensive software support. However, this 
solution is theoretically capable of handling an un- 
limited number of "nested" interrupts (i.e.: inter- 
rupts which interrupt other interrupt programs). 

Some microprocessors provide several, alter- 
nate on-chip register sets (also known as register 
banks) for use during interrupt processing. An inter- 
rupt program simply uses a different set of regis- 
ters than was being used by the interrupted pro- 
gram, thus avoiding the need to stack the register 
contents. This approach is very costly in terms of 
the silicon area when the problem of nested inter- 
rupts is considered. Duplicating all the necessary 
registers in order to permit a reasonable number of 
nested interrupts may well require an unreasonable 
number of registers. 

Further, some mechanism must be provided, 
even in a machine having multiple register banks, 
to determine when all banks are in use (when 
recurssion jeopardy exists) and to provide some 
solution to the problem. 

Summary of the Invention 

It is an object of the present invention to pro- 



vide a method and apparatus for preventing recur- 
sion jeopardy in microprocessors and the like. 

These and other objects are realized in a pro- 
cessor system for processing digital data including 

5 a first register bank, a second register bank, a first 
status bit. a second status bit. and intermpt logic 
which receives an interrupt signal. Depending on 
whether the received interrupt signal is of a first or 
second type and depending on the value of the two 

10 status bits, the interrupt logic determines whether 
to perform a bank switching operation, determines 
whether to perform a stacking operation, and also 
selects new values for the first and second status 
bits. 

75 Preferably, the two status bits provide means 

for indicating the state of recursion jeopardy in the 
processor system. 

Thus, an advantage of the present invention Is 
that it provides for an unlimited number of nested 

20 interrupts utilizing a limited number of on-chip reg- 
isters. 

These and other objects and advantages of the 
present invention will be apparent to one skilled in 
the art from the detailed description below. 

25 

Brief Description of the Drawings 

FIG. 1A is a simplified functional block diagram 
of a digital data processor system which com- 
prises a particular embodiment of the present 
30 invention; 

FIG. 1B is a diagram of registers contained 
within the digital data processor system of FIG. 
1A: 

FIG. 1C is a diagram of bits contained within two 
35 particular registers show in FIG. 1B; 

FIG. 2 is a flow chart Illustrating an interrupt 
nesting example utilizing the present apparatus 
and method; and 

FIG.s 3A and 3B are state diagrams using status 
40 bits to distinguish the various states and repre- 
senting two possible ways in which the digital 
data processor can handle interrupt processing 
and avoid recursion jeopardy. 
Description of the Preferred Embodiment 

45 

The terms "set" and "clear" will be used when 
referring to the rendering of a status bit or similar 
apparatus into its logically true or logically false 
state, respectively. 
50 Referring to FIG. 1A, a digital data processor 

system 10 is illustrated which In this simplified 
form comprises a semiconductor chip 12 having a 
CPU 14 containing a normal register set 16, an 
alternate register set 18. unprime registers 20, 
prime registers 22, and other registers 24. The 
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CPU is connected to a bus 40 which is also con- 
nected to an off-chip nnemory stack 50. It will of 
course be understood that in some specific proces- 
sor systems the memory stack 50 and the bus 40 
may be included on-chip and the off-chip memory 
stack is illustrated for example only. It will also be 
understood that memory stack 50 requires bus 40 
operation to be accessed and that accessing regis- 
ter sets is a high speed operation while accessing 
the memory stack across the bus 40 is a relatively 
slow operation. Therefore, it is desirable to utilize 
the register sets as much as possible during pro- 
cessing and to utilize the memory stack only when 
essential. 

In digital data processor system 10 there are 
multiple interrupt levels which determine whether a 
given interrupt has priority over any other interrupt. 
Thus an interrupt with a higher priority will get 
processed more quickly than an interrupt with a 
lower priority which must wait for processing. The 
concept of interrupt priority is well known to those 
skilled in the art. Although this particular embodi- 
ment deals with the recursion joepardy that can 
occur when multiple interrupts try to use the same 
register resources, it should be understood that the 
disclosed invention could be used to prevent recur- 
sion jeopardy in any storage means on any type of 
integrated circuit. 

Digital data processor system 10 utilizes two 
types of interrupts: conventional interrupts and fast 
interrupts. The type of Interrupt determines whether 
the interrupt processing routine will default to using 
the normal register set 16 or the alternate register 
set 18. Conventional interrupts default to using the 
normal register set 16 and fast Interrupts default to 
using the alternate register set 18. The interrupt 
type does not affect the priority scheme. A conven- 
tional interrupt will interrupt normal operation or 
any other interrupt which has a lower priority level. 
Likewise, a fast interrupt will interrupt normal op- 
eration or any other interrupt which has a lower 
priority level. 

Referring to FIG. IB, the normal register set 16 
consists of eight data registers (D0-D7) and eight 
address registers (A0-A7), with the last address 
register A7 also acting as a user stack pointer. The 
alternate register set 18 duplicates the registers in 
the normal register set 16. The CPU will access 
and use either the normal register set 16 or the 
alternate register set 18. but never both register 
sets at the same time. From the viewpoint of a user 
writing software for the CPU, which register set is 
being used is relatively transparent. That is, the 
user may simply direct that a particular instruction 
use data register D2 as a source of an operand or 
destination of an operation. Hardware will deter- 
mine whether the D2 register of the nomal set 16 
or the D2 register of the alternate set 18 will be 



accessed. As is familiar to users of any of 
Motorola's 68000-family of microprocessors (e.g.: 
MC68000. MC68010, MC68020 and MC68030, all 
available from Motorola, Inc. of Austin. Texas), the 

5 CPU operates in either a user mode or a supervi- 
sor mode. The mode of operation is controlled by a 
bit located in the status register SR. 

Again referring to FIG. IB, the unprime regis- 
ters 20 consist of a status register (SR), a context 

10 switch control register (CSC) 31. and a program 
counter (PC). Referring to FIG. 1C, the prime regis- 
ters 22 duplicate the unprime registers 20 with the 
exception of the FO (Fast Interrupt Occurred) sta- 
tus bit 26. the FF (First Fast Interrupt) status bit 28, 

75 and the CF (Current Fast Interrupt) status bit 30 in 
the CSC register 31. The FO status bit 26, the FF 
status bit 28, and the CF status bit, are not du- 
plicated. The CPU will access and use either the 
unprime registers 20 or the prime registers 22. but 

20 never both register sets at the same time. An 
access to either the CSC register 31 or the CSC 
register 32 will result in the same FO status bit 26, 
FF status bit 28, and CF status bit 30 being acces- 
sed. The A/N bit 34, however, is duplicated. The 

25 identity and use of these various bits is described 
below. 

Referring to FIG. 1C, the A/N bit 34 is located 
in CSC register 31. A duplicate A/N' bit 36 is 
located in CSC register 32. When the CPU 14 is 

30 using the unprime registers 20, only the A/N bit 34 
can be accessed. Similarly, when the CPU is using 
the prime registers 22, only the A/N* bit 36 can be 
accessed. Neither the A/N bit 34 nor the A/N' bit 36 
can be accessed by software in user mode, how- 

35 ever, the CPU 14 hardware can always read the 
status of these bits. In this particular embodiment, 
either the A/N bit 34 or the A/N' bit 36 can be 
accessed as a control bit in supervisor mode to 
force the CPU to use the corresponding set of 

40 normal registers 16 or alternate registers 18. This 
is an additional feature that is not required to 
practice the present invention. So for the sake of 
clarity, it will be assumed in the remaining explana- 
tion that the /VN bit 34 and the /VN' bit 36 are 

45 being used as read-only status bits by the CPU 14 
hardware. 

Either the A/N bit 34 or the A/N' bit 36 In- 
dicates whether the CPU 14 is presently using the 
normal register set 16 or the alternate register set 

50 18. A "zero" value indicates that the alternate reg- 
ister set 18 Is being used and a "one" value 
indicates that the normal register set 16 Is being 
used. If the A/N bit 34 or the /VN' bit 36 Is stacked 
along with information from either the normal regis- 

65 ter set 16 or the alternate register set 18, the CPU 
14 hardware or a software routine can use the A/N 
bit 34 or the A/N' bit 36 when it unstacks to 
determine whether the information should be re- 
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Stored to the normal register set 16 or to the 
alternate register set 18. 

, The unprime registers 20 are only used when 
no fast Interrupt has begun processing. Once a fast 
interrupt is received and begins processing, the 5 
prime registers 22 are used exclusively for the first 
fast interrupt and any new incoming fast or conven- 
tionai interrupts. The CPU 14 does not return to 
using the unprime registers 20 until the first fast 
interrupt has been completed and there are no io 
more fast interrupts to process. Also, every time 
that a higher priority interrupt interrupts the pro- 
cessing of a lower priority interrupt, the prime 
registers 22, which contain the A/N' bit 36. the FO 
status bit 26, the FF status bit 28, and the CF is 
status bit 30, are automatically stacked to the 
memory stack 50 by the CPU 14 hardware. This 
stacking is always required because the prime reg- 
isters 22 contain infomDation that is necessary to 
complete the processing of the lower priority inter- 20 
rupt. 

In this particular embodiment, there is an im- 
portant distinction between the unprime 20 and 
prime 22 registers as compared to the normal 16 
and alternate 18 register sets. The CPU 14 uses 25 
the prime registers 22 during ail interrupt process- 
ing once a fast interrupt has been received, where- 
as the CPU 14 can use, depending on the type of 
interrupt, either the normal register set 16 or the 
alternate register set 18 during interrupt process- 30 
ing. This distinction was made for convenience in 
this particular embodiment. Because the registers 
comprising the unprime 20 and prime 22 registers 
are registers containing information that must be 
stacked any time a new higher priority interrupt is 36 
received, the CPU 14 in this particular embodiment 
automatically stacks these registers when there is 
recursion jeopardy in order to save software pro- 
cessing time. The normal 16 and alternate 18 reg- 
ister sets, on the other hand, are data and address 40 
registers that only require a particular register to be 
stacked if the new higher priority interrupt Is going 
to alter the infomnation In that particular register. 
Thus the stacking of any registers In the normal 16 
and alternate 18 register sets is left to the program- 45 
mer using software control so that there is no 
processing time wasted on unnecessary stacking. 

Referring to FIG. IB. the other registers 24 
consist of registers which are not duplicated and 
can be used by the CPU 14 at any time regardless 50 
of whether or not the CPU 14 is carrying out 
normal operations or interrupt processing. Because 
there is no duplication, anytime that an interrupt 
routine will affect the data in any of these other 
registers 24, the Interrupt routine must stack those ss 
registers that it is going to affect. If there Is the 
possibility that one software routine using one or 
more of the other registers 24 may interrupt an- 
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other software routine using one or more of the 
other registers 24, then there is always the pos- 
sibility of recursion jeopardy. There are no status 
bits or control circuitry to aid in handling recursion 
jeopardy problems for the other registers 24. Be- 
cause there Is no way to determine whether or not 
recursion jeopardy actually exists, each software 
routine using the other registers 24 must always 
assume that there is recursion jeopardy and must 
stack any of the other registers 24 that the inter- 
rupting software routine will affect. In this particular 
embodiment, the other registers 24 are ones that 
are only used when the CPU 14 is in supervisor 
mode. Other registers 24 are registers that will 
rarely need to be stacked in most applications, and 
thus there was no reason to waste silicon area 
duplicating the registers and no reason to waste 
processing time having the CPU automatically 
stack these registers. 

It is apparent that there are three "classes" of 
register described: those which are duplicated and 
always stacked automatically (the unprime and 
prime registers), those which are duplicated but 
stacked only as necessary and under software con- 
trol (the normal and alternate registers) and those 
which are not duplicated and are stacked only as 
necessary and under software control (the other 
registers). It is to be understood that there are 
many different register configurations that could 
employ the present invention. The register configu- 
ration described in this specification is just one 
configuration out of many possible register configu- 
rations that could be used. For instance, the de- 
scription above could be readily extended to the 
case of multiple register banks. In this case, there 
could be several nested interrupts before recursion 
jeopardy occurs. The principles, however, remain 
the same. Also. It is to be understood that it Is 
possible to use either software instructions or CPU 
14 hardware to stack and unstack information from 
memory stack 50. 

Referring to FIG. 1C, the FO status bit 26, the 
FF status bit 28, and the CF status bit 30 are all 
read-only status bits which are automatically set by 
operation of CPU 14. A first of the three status bits. 
FO (Fast Interrupt Occun-ed) 26, is set if one or 
more fast interrupts have been initiated but have 
not yet been completed. This bit indicates a recur- 
sion jeopardy in the present system and remains 
set until cleared upon the completion of all current 
fast interrupt processing. A second of the three 
status bits. FF (First Fast Interrupt) 28, is set when 
a fast interrupt occurs and there are no other fast 
Interrupts being processed (I.e. it is the first fast 
interrupt). It is cleared for all subsequent Internjpts 
after the first fast interrupt. A third of the three 
status bits. CF (Cunrent Fast Interrupt) 30, is set 
only while CPU 14 is in the fast interrupt mode of 
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operation. The CF status bit 30 can be used by 
both hardware and software to determine whether 
the interrupt being processed is a conventional 
interrupt or a fast interrupt. Thus the three status 
bits, FO status bit 26, FF status bit 28, and CF 
status bit 30, generate and maintain information on 
the state of recursion jeopardy of normal register 
set 16, alternate register set 18, unprime registers 
20, and prime registers 22. The status bits can be 
monitored by CPU 14 and utilized during program- 
ming to provide optimum use of normal register set 
16, alternate register set 18, unprime registers 20, 
prime registers 22, and memory stack 50. 

In the present embodiment wherein normal 
register set 16 Is utilized for normal operation and 
conventional interrupts and alternate register set 18 
is utilized for fast interrupts, there may be recur- 
sion jeopardy if one interrupt is interrupted by 
another interrupt, because the second interrupt 
may try to utilize the same register set as the first 
interrupt without saving the information in the regis- 
ters. By providing status regarding the intenrupts, 
software can be written: (1) to detect that informa- 
tion stored in part or all of a register set must be 
saved to the memory stack 50; (2) to detect that 
the previously stored information must be unstac- 
ked and restored to one or more registers; and (3) 
to detect what type of interrupt is currently being 
processed. There is also recursion jeopardy when 
a conventional interrupt is received during normal 
operation because the processing of the conven- 
tionai interrupt will use the same normal register 
set 16 and the same prime registers 22. There is 
no recursion jeopardy when a first fast interrupt is 
received because the first fast interrupt will cause 
the CPU 14 to switch from using the normal regis- 
ter set 16 to using the alternate register set 18 and 
to switch from using the unprime registers 20 to 
using the prime registers 22 for the first time. 

!n this particular embodiment, the CPU 14 
hardware uses the FO status bit 26, the FF status 
bit 28. and the OF status bit 30 along with the 
Interrupt type of a pending interrupt to determine 
whether to switch between the unprime registers 
20 and the prime registers 22, or whether to stack 
the prime registers 22 and then use the prime 
registers 22. This determination could also be ac- 
complished in software. In this particular embodi- 
ment, the CPU 14 switches to using the prime 
registers 22 when the first fast interrupt is received. 
If any additional fast or conventional interrupts are 
received before that first fast interrupt has finished 
processing, the CPU will continue to use the prime 
registers 22. The CPU 14 does not switch back to 
using the unprime registers 20 until all of the 
pending fast interrupt routines have finished pro- 
cessing. 

CPU 14 hardware never stacks any of the 



registers in the normal register set 16 or the al- 
ternate register set 18. Any stacking of these regis- 
ters that is required is left up to the user to perform 
in software. The CPU 14 hardware routine, how- 

6 ever, does determine whether to switch between 
the unprime registers 20 and the prime registers 22 
based upon whether the CPU 14 is in normal 
operation, processing a conventional Interrupt, or 
processing a fast interrupt. Once again, the de- 

70 cision of whether to stack a set of registers or 
whether to switch to another set of registers could 
also have been accomplished using either software 
or CPU 1 4 hardware. 

Because the normal register set 16 is utilized 

15 for normal operation as well as for conventional 
interrupts, information that might be corrupted must 
be stacked from the nonmal register set 16 as the 
first operation of the conventional interrupt handler 
routine. But because the alternate register set 18 is 

20 only utilized for fast interrupts, information does not 
have to be stacked from the alternate register set 
18 for the first fast interrupt which Is processed. 
However once a fast interrupt is being processed 
utilizing the alternate register set 18, there is recur- 

25 sion jeopardy because a fast interrupt with a higher 
priority might interrupt the present fast interrupt 
and thus try to use the same register set. There- 
fore, infomnation that might be corrupted must al- 
ways be stacked from the alternate register set 18 

30 if a higher priority fast interrupt is received and 
there are already one or more fast Interrupts for 
which processing has not been completed. 

As previously stated, the FO status bit 26 in- 
dicates if the processing of one or more fast inter- 
as njpts has been initiated but has not yet been 
completed. The FO status bit 26 remains set and is 
not cleared until the processing of all fast interrupts 
has been completed. The FO status bit 26 thus can 
be used to determine whether or not there is recur- 

40 sion jeopardy for the alternate register set 18 and 
the prime registers 22. Stacking of the alternate 
register set 18 and the prime registers 22 is re- 
quired when there is both recursion jeopardy and 
when the incoming interrupt Is a fast interrupt. It is 

45 optional whether the CPU circuitry itself stacks all 
or part of the register information or whether the 
stacking is left for the user to perform using soft- 
ware instructions. 

The FF status bit 28 is set only for the "first" 

50 fast interrupt, which occurs only when the prior 
state of the FO status bit 26 is a cleared state 
indicating that there were no fast interrupts pres- 
ently pending. Since the FO status bit 26 will also 
be set by the first fast interrupt which sets the FF 

55 status bit 28, any fast interrupt with a higher priority 
level which is initiated before the first fast interrupt 
is completed will cause a recursion jeopardy situ- 
ation requiring that information from the first fast 
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interrupt which is located in alternate register set 
18 be stacked (i.e. transferred to nnemory stack 50) 
as the first operation of the interrupt handler rou- 
tine Information in the prime registers 22, which 
includes the FO status bit 26. the FF status bit 28. 
the CF status bit 30, and the A/N' bit 36. is also 
stacked. Upon terminating the second fast interrupt 
operation, the register and status bit information for 
the first fast Interrupt operation will be unstacked 
(i.e. retrieved from memory stack 50) and the first 
fast interrupt operation will be resumed. The first 
fast Interrupt will be the only fast interrupt for which 
the FF status bit 28 is set. During processing of ail 
other fast Intemjpts, the FF status bit 28 will be 
cleared. Therefore, the FF status bit 28 can be 
used to determine whether or not there are any 
more fast inten-upts which are pending and whether 
or not there is information from one or more fast 
interrupts remaining on the stack. It is optional 
whether the CPU 14 circuitry itself unstacks all or 
part of the register information or whether the un- 
stacking is left for the user to perform using soft- 
ware instructions. 

The CF status bit 30 is used to indicate that a 
fast interrupt is currently being processed. The CF 
status bit 30 is set when the CPU 14 is currently 
processing a fast interrupt and is cleared when the 
fast interrupt is completed or when a higher priority 
level of conventional interrupt has interrupted a fast 
intenrupt and is currently being processed. 

It will of course be understood by those skilled 
in the art that additional register sets can be pro- 
vided on semiconductor chip 10 to reduce the 
requirement to save operations to memory stack 
50. However, the problem is that regardless of the 
number of register sets provided, there may always 
be one more level of nested interrupts than the 
extra register sets can accommodate without stack- 
ing. It is seldom efficient to provide so many regis- 
ter sets that stacking is not required. If high levels 
of nesting occur infrequently it Is generally much 
more efficient to provide the two on-chip register 
sets disclosed and utilize memory stack 50 during 
nesting. In this instance most of the overhead asso- 
ciated with saving to or restoring from memory 
stack 50 during interrupt operations will be elimi- 
nated, since information In normal register set 16 
and/or alternate register set 18 would not need to 
be saved in memory stack 50 unless nesting oc- 
curs. 

Expanding this idea to an "N" deep set of 
registers, the jeopardy for recursion will occur 
when there has been an "N" deep nesting of 
inten'upts, such that an "N + 1" interrupt in the 
nesting would require that the previous interrupt 
operation be saved in a memory stack. In this case 
the first status bit would indicate "at least N deep 
nested interrupts in process" (or a recursion haz- 



ard) and would indicate whether the CPU should 
switch to another register bank or whether all of the 
registers are In use and the CPU must do a more 
time consuming stacking procedure before using a 
5 register bank. The second status bit would indicate 
which interrupt was the "first interrupt" so that the 
CPU would know when there were no more inter- 
rupts pending. Additional status bits could be op- 
tionally used if there were multiple types of inter- 
70 rupts- For example, a third status bit could be used 
to Indicate whether the CPU was currently process- 
ing a conventional or a fast interrupt. The manipula- 
tion of these bits will remain the same, such that 
for the first interrupt, the "first inten-upt" status bit 
75 will be set. and upon the N^^ nesting, the 
"recursion hazard" status bit will be set. The 
"recursion hazard" status bit will continue to re- 
main set as long as there are at least "N" deep 
nested intemjpts In process. The "first interrupt" 
20 Status bit will be cleared by any subsequent inter- 
rupts or by completion of the first interrupt which 
caused the setting of the "first interrupt" status bit. 

Referring specifically to FIG. 2, a flow chart for 
an interrupt nesting example is Illustrated. In this 
25 example, normal operation is interrupted by a fast 
interrupt having a priority level "w". Because this is 
the first fast Intemipt. the CPU 14 switches from 
using the unprime registers 20 to using the prime 
registers 22. Since alternate register set 18 Is uti- 
30 llzed for fast interrupt operations and there is pres- 
ently no recursion jeopardy, the CPU 14 doesn't 
stack, but instead switches register banks and se- 
lects alternate register set 18 prior to the start of 
the level "w" fast interrupt. Also, since this is the 
35 first fast interrupt and since CPU 14 is currently in 
the fast interrupt mode, FO status bit 26. FF status 
bit 28. and CF status bit 30 are all set. 

Before the level "w" fast interrupt operation 
can be completed, a fast interrupt having a priority 
40 level "x" (which is greater than the priority level w) 
is requested and subsequently initiated. Alternate 
register set 18 remains enabled because the in- 
coming interrupt is a fast interrupt The CPU 14 
hardware stacks the information which is asso- 
45 dated with the level "w" interrupt from the prime 
registers 22 to the memory stack 50. The user, in 
software, has the option of stacking from alternate 
register set 18 to memory stack 50 any infomnation 
associated with the level "w" interrupt which might 
50 be corrupted by the new interrupt "x". CPU 14 can 
then start level "x" fast interrupt operation. FF 
status bit 28 is cleared, since CPU 14 is not 
processing the the "first fast interrupt" anymore. 
However, FO status bit 26 and CF status bit 30 
55 remain set because a fast interrupt has been ini- 
tiated but not completed and CPU 14 is currently 
processing a fast interrupt. 

Before the level "x" fast Interrupt operation can 
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be completed, a conventional interaipt having a 
priority level "y" (which is greater than the priority 
level x) is requested. The CPU 14 hardware stacks 
the information which is associated with the level 
"x" interrupt from the prime registers 22 to the 
memory stack 50. The CPU switches from using 
the alternate register set 18 to using the normal 
register set 16 because the normal register set 16 
is used for all conventional interrupts. The user, in 
software, has the option of stacking from normal 
register set 18 to memory stack 50 any information 
associated with the normal operation which might 
be corrupted by the new interrupt "y"- With the 
initiation of the level "y" conventional interrupt. CF 
status bit 30 is cleared because CPU 14 is cur- 
rently processing a conventional interrupt 

Before the level "y" conventional interrupt op- 
eration can be completed, a fast interrupt having a 
priority level "z" (which is greater than the priority 
level y) is requested. The CPU 14 hardware stacks 
the information which is associated with the level 
"y" interrupt from the prime registers 22 to the 
memory stack 50. The CPU 14 switches from using 
the normal register set 16 to using the alternate 
register set 18 because the alternate register set 
18 is used for ail fast interrupts- The user, In 
software, has the option of stacking from alternate 
register set 18 to memory stack 50 any Information 
associated with the level "x" interrupt which might 
be corrupted by the new interrupt "z". CPU 14 
initiates the level "z" fast interrupt operation and 
the CF status bit 30 is again set, since CPU 14 is 
currently processing a fast interrupt. 

No additional interrupts are requested and CPU 
14 Is allowed to complete the level "z" fast inter- 
rupt operation. Note that if the user, in software, 
stacks any Information associated with the level "x" 
fast intenrupt operation at the beginning of the level 
"z" interrupt processing, that Information associ- 
ated with the level "x" fast Interrupt operation must 
be unstacked and restored at the end of the level 
"z" Interrupt processing. Once the level "2" fast 
interrupt operation has completed, the Information 
associated with the level "y" conventional interrupt 
operation Is unstacked from memory stack 50 and 
is loaded Into prime registers 22. The CF status bit 
30 can be used to determine whether a remaining 
interrupt is a conventional Interrupt and should use 
the normal register set 16, or is a fast Interrupt and 
should use the alternate register set 18. Since the 
unstacked CF status bit 30 indicates that the next 
interrupt is a conventional interrupt (level "y") and 
since the information for this operation is still in 
normal register set 16, CPU 14 enables normal 
register set 16 and continues the level "y" conven- 
tional interrupt operation. 

Before the completion of the level "y" conven- 
tional interrupt, the user, in software, must unstack 
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from memory stack 50 to the normal register set 
16 any information associated with the normal op- 
eration which had been previously stacked. Once 
the level "y" conventional interrupt has completed. 

5 the information saved in memory stad< 50 which \s 
associated with the level "x" fast interrupt opera- 
tion is transferred back to the prime registers 22. 
Because the unstacked value of the CF status bit 
30 indicates that this remaining interrupt is a fast 

70 interrupt, the alternate register set 18, which con- 
tains information associated with the level "x" fast 
Interrupt operation, is enabled and the level "x" 
fast interrupt operation Is continued. 

At the end of the level "x" interrupt routine, the 

75 user, in software, must unstack from memory stack 
50 to the altemate register set 18 any information 
associated with the level "w" fast intenrupt opera- 
tion which had been previously stacked. Once the 
level "x" fast interrupt operation has completed, 

20 the information associated with the level "w" fast 
interrupt operation is unstacked from memory stack 
50 and is loaded into prime registers 22. Since the 
unstacked CF status bit 30 indicates that the next 
Interrupt is a fast interrupt (level "w") and since the 

25 information for this operation is already located in 
alternate register set 18, CPU 14 keeps altemate 
register set 18 enabled and continues the level "w" 
fast inten-upt operation. Because the FF status bit 
28 is set for the level "w" fast interrupt, It is known 

30 that this interrupt is the last remaining fast intenrupt 
in process. 

Once the processing of the level "w" first fast 
interrupt has completed, the CPU 14 switches back 
to using the unprime registers 20. The first fast 

35 interrupt operation does not have to do any stack- 
ing because it is always the first process to use 
both the alternate register set 18 and the prime 
registers 22. With the completion of the first fast 
Interrupt operation, CPU 14 is free to return to 

40 nomnal operation. Norma! register set 16 already 
contains the information associated with the normal 
operation and is simply enabled as CPU 14 re- 
sumes normal operation. 

It should be noted that throughout the above 

45 described nesting procedure status bits FO 26 . FF 
28 , and CF 30 were utilized to Indicate the present 
status of CPU 14 and the progress of the nesting 
procedure. In addition, the correlation between the 
three status bits, the nesting procedure, and the 

50 contents of normal register set 16, alternate regis- 
ter set 18. unprime registers 20, prime registers 22. 
and memory stack 50 can be appreciated. Thus, it 
will be seen by those skilled in the art that the 
contents and of>eration of normal register set 16, 

55 altemate register set 18, unprime registers 20, 
prime registers 22. and memory stack 50 can be 
simply and efficiently controlled by use of status 
bits FO 26 . FF 28 , and CF 30. 

8 
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Referring to FIG. 3A and SB, these figures are 
two possible state diagram representations for the 
status bits which can be used to handle recursion 
jeopardy. FIG. 3A is a state diagrann 40 of the 
preferred embodiment which utilizes an FO status 
bit 26, an FF status bit 28. and a CF status bit 30 
as described in this specification. An arrow repre- 
sents the occurrence of an interrupt. When the 
processing of that particular interrupt Is completed, 
the status bits for the prior interrupt are restored 
and thus the CPU 14 returns to its prior state. 

State "000" represents the state in which no 
fast interrupts are in progress. State "111" repre- 
sents the state In which only one fast interrupt has 
occurred and in which the most recent interrupt to 
occur was a fast interrupt. State "101" represents 
the state in which more than one fast interrupt has 
occurred and in which the most recent interrupt to 
occur was a fast intenxipt. State "110" represents 
the state in which only one fast interrupt has oc- 
curred and in which the most recent interrupt to 
occur was a conventional interrupt State "100" 
represents the state in which more than one fast 
interrupt has occurred and in which the most re- 
cent interrupt to occur was a conventional interrupt. 
These particular states and corresponding bit re- 
presentations were chosen for the ease of software 
programming, but other states and other bit repre- 
sentations are also possible. 

Referring to FIG. 3B, the state diagram 50 
illustrates that it would also be possible to handle 
recursion jeopardy using as few as two status bits. 
Coming out of reset, the two status bits would start 
in state "00". Conventional interrupts would not 
cause any change in the status bits, however a fast 
interrupt would change the value of the status bits 
to "01 Once in state "01 ", a fast interrupt would 
change the value of the status bits to "10", where- 
as a conventional interrupt would change the value 
of the status bits to "11". In state "10". a fast 
interrupt would not change the value of the status 
bits, but a conventional interrupt would change the 
value of the status bits to "11". In state "11", a 
conventional interrupt would not change the value 
of the status bits, but a fast interrupt would change 
the value of the status bits to "10". The CPU 14 
hardware or the software programmer would al- 
ways be able to tell whether or not there was 
recursion jeopardy, whether an interrupt was the 
first fast intenrupt. and whether the most recent 
interrupt was a fast interrupt or a conventiona! 
interrupt by looking at the value of the two status 
bits. State "00" is the only state in which there is 
no recursion jeopardy for a fast interrupt. State 
"01 " indicates that the present interrupt is the first 
fast interrupt And states "01" and "10" are only 
for fast interrupts while state "00" and "11" are 
only for conventional interrupts. 



This invention allows the implementation and 
use of resources which are subject to recursion 
jeopardy by providing a mechanism to decide: (1) 
when the recursion problems will occur, such that 

5 any further attempts to utilize the resource may be 
directed to a similar resource not subject to the 
recursive limitations; and (2) when there is recovery 
from the jeopardy of an immediate recursion prob- 
lem, such that the resource which did have the 

10 potential of recursion problems may again be uti- 
lized. This allows the implementation of resources 
which, although subject to recursion jeopardy, pro- 
vide a higher performance solution than the secon- 
dary resource which does not have the recursion 

75 jeopardy. Further, because of the present invention, 
apparatus may be structured such that the high 
performance resource has sufficient depth to pro- 
vide an overall system performance enhancement, 
while still solving the more exceptional case of a 

20 recursion jeopardy. 

While I have shown and described specific 
embodiments of the present invention, further 
modifications and improvements will occur to those 
skilled In the art. I desire it to be understood, 

25 therefore, that this invention is not limited to the 
particular forms shown and I intend in the appen- 
ded claims to cover all modifications that do not 
depart from the spirit and scope of this invention. 

30 Claims 

1. A digital data processor (10) comprising: 
a first register bank (16); 
a second register bank (1 8); 

35 a first status bit (26); 

a second status bit (28); and 
logic means for receiving a request signal, for 
determining, based upon the first status bit and 
whether the request signal is of a first or a 

40 second type, whether to perform a bank 

switching operation and whether to perform a 
stacking operation and for determining, based 
upon the first and second status bits and 
whether the request signal is of the first or the 

45 second type, new values for the first and sec- 

ond status bits. 



2. A digital data processor according to claim 1 
wherein the first and second status bits further 
comprise: 

means (26) for indicating that one or more 
requests of the second type have been ini- 
tiated but have not yet completed. 



50 



55 



3. A digital data processor according to claim 1 
wherein the first and second status bits further 
comprise: 

means (28) for indicating that a request of the 
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second type has just occurred and that there 
are no other requests of the second type which 
have not been completed. 

A digital data processor according to claim 1 5 
wherein the first and second status bits further 

comprise: 

means (30) for indicating when a request of the 
second type is cunrently being processed. 

10 

A digital data processor according to claim 1 
wherein the the switching operation comprises: 
switching means operative in response to the 
selection of the switching operation for selec- 
tively switching from one of the first and sec- is 
ond banks of registers to the other bank of 
registers based upon whether the request is of 
the first or the second type. 

A digital data processor according to claim 1 20 
wherein the logic means further comprises: 
stacking means operative in response to selec- 
tion of the stacking operation for storing the 
first and second status bits and information 
from one of the first and second register banks 25 
in a memory (50). 

A digital data processor according to claim 6 
wherein the memory stack is located on a 
separate semiconductor chip. 30 

A microprocessor according to claim 1 wherein 
the logic means further comprises: 
unstacking means, operative in response to 
completion of processing of a request, for re- 3S 
storing the first and second status bits and 
information from a memory to one of the first 
and second register banks. 

A method for operating a digital data processor 40 
comprising: 

a first set (16) of registers which is used during 
a first kind of interrupt; 

a second set (18) of registers which is used 

during a second kind of interrupt; 45 

a first status bit (26); 

a second status bit (28); 

said first and second status bits representing 

one of: 

a first state in which no said second kind of 50 
interrupt has occurred; 

a second state In which only one said second 
kind of interrupt has occurred and in which the 
most recent intenrupt to occur was a said sec- 
ond kind of interrupt; 55 
a third state in which more than one said 
second kind of interrupt has occurred and in 
which the most recent interrupt to occur was 



one of said second kind of interrupt; and 
a fourth state in which at least one said second 
kind of interrupt has occurred and in which the 
most recent interrupt to occur was a said first 
kind of interrupt; 

the method comprising the steps of: 
determining from said first and second status 
bits whether a switching operation is necessary 
and whether a stacking operation is necessary; 
and 

determining new values for the first and sec- 
ond status bits based upon immediate prior 
values for the first and second status bits and 
upon whether said first or second kind of inter- 
rupt occurred. 

10. A method according to claim 9 wherein the 
switching operation further comprises the steps 
of: 

determining whether the switching operation 
has been selected; 

determining whether the most recent intenrupt 
is of the first or the second kind; and 
selectively switching from one of the first and 
second sets of registers to the other set of 
registers. 
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